Compact Fourier Analysis for Multigrid Methods based on Block Symbols
نویسندگان
چکیده
منابع مشابه
Compact Fourier Analysis for Multigrid Methods based on Block Symbols
The notion of Compact Fourier Analysis (CFA) is discussed. The CFA allows description of multigrid (MG) in a nutshell and offers a clear overview on all MG components. The principal idea of CFA is to model the MG mechanisms by means of scalar generating functions and matrix functions (block symbols). The formalism of the CFA approach is presented by describing the symbols of the fine and coarse...
متن کاملCompact Fourier Analysis for Designing Multigrid Methods
The convergence of Multigrid methods can be analyzed based on a Fourier analysis of the method or by proving certain inequalities that have to be fulfilled by the smoother and by the coarse grid correction separately. Here, we analyze the Multigrid method for the constant coefficient Poisson equation with a compact Fourier analysis using the formalism of multilevel Toeplitz matrices and their g...
متن کاملPractical Fourier analysis for multigrid methods
practical fourier analysis for multigrid methods. Book lovers, when you need a new book to read, find the book here. Never worry not to find what you need. Is the practical fourier analysis for multigrid methods your needed book now? That's true; you are really a good reader. This is a perfect book that comes from great author to share with you. The book offers the best experience and lesson to...
متن کاملFourier Analysis of Multigrid Methods on Hexagonal Grids
This paper applies local Fourier analysis to multigrid methods on hexagonal grids. Using oblique coordinates to express the grids and a dual basis for the Fourier modes, the analysis proceeds essentially the same as for rectangular grids. The framework for oneand two-grid analyses is given and then applied to analyze the performance of multigrid methods for the Poisson problem on a hexagonal gr...
متن کاملOn Three-Grid Fourier Analysis for Multigrid
In this paper, we present three-grid Fourier analysis for multigrid methods. Due to the recursive structure of a multigrid iteration, this analysis can be deduced from the well-known two-grid Fourier analysis. The coarse grid correction part of multigrid algorithms can be more accurately evaluated with the three-grid analysis. We apply the analysis to several scalar equations and discretization...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2012
ISSN: 0895-4798,1095-7162
DOI: 10.1137/110829854